|
|
1.
基于可变禁忌长度的优化停机位分配
李亚玲, 李毅
计算机应用
2016, 36 (10):
2940-2944.
DOI: 10.11772/j.issn.1001-9081.2016.10.2940
针对机场"最大化停机位利用率"以及"最小化旅客行走路程"问题，提出了一种动态、灵活分配停机位的禁忌搜索算法。首先介绍了基本禁忌搜索算法的相关设计，然后引出了改进后的动态禁忌搜索算法（DTS算法），最后利用实际数据对改进后的禁忌搜索算法进行演算。通过几组数据的对比可看出，突出可变禁忌长度能够缩短全局寻优的循环次数。而与相关文献的演算结果进行对比显示：在资源不受限情况下，旅客行走总时间减少了15.75%；在资源受限情况下，旅客行走总时间减少了22.84%。实验结果表明，采用动态禁忌搜索算法能够得到更小的旅客行走路程的分配方案。
参考文献 |
相关文章 |
多维度评价
|
|
